Random recursive construction of Salem sets
نویسندگان
چکیده
منابع مشابه
On the construction of effectively random sets
We present a comparatively simple way to construct MartinLöf random and rec-random sets with certain additional properties, which works by diagonalizing against appropriate martingales. Reviewing the result of Gács and Kučera, for any given set X we construct a Martin-Löf random set from which X can be decoded effectively. By a variant of the basic construction we obtain a rec-random set that i...
متن کاملBranches in random recursive k-ary trees
In this paper, using generalized {polya} urn models we find the expected value of the size of a branch in recursive $k$-ary trees. We also find the expectation of the number of nodes of a given outdegree in a branch of such trees.
متن کاملOn a theorem of Kaufman: Cantor-type construction of linear fractal Salem sets
In this paper we present a deterministic Cantor-type construction of linear fractal Salem sets with prescribed dimension. The construction rests on a paper of Kaufman 10] where he investigated the Fourier dimension of the set of-well approximable numbers in R.
متن کاملThe Complexity of Recursive Splittings of Random Sets
It is investigated how much information of a random set can be preserved if one splits the random set into two halves or, more generally, cuts out an infinite portion with an infinite recursive set. The two main results are the following ones: 1. Every high Turing degree contains a Schnorr random set Z such that Z ≡T Z ∩ R for every infinite recursive set R. 2. For each set X there is a Martin-...
متن کاملRandom Construction of Interpolating Sets for High-Dimensional Integration
Many high dimensional integrals can be reduced to the problem of finding the relative measures of two sets. Often one set will be exponentially larger than the other, making it difficult to compare the sizes. A standard method of dealing with this problem is to interpolate between the sets with a sequence of nested sets where neighboring sets have relative measures bounded above by a constant. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Arkiv för Matematik
سال: 1996
ISSN: 0004-2080
DOI: 10.1007/bf02559506